Coherence for Frobenius pseudomonoids and the geometry of linear proofs
نویسندگان
چکیده
Frobenius pseudomonoids are higher-dimensional algebraic structures, first studied by Street [34], which categorify the classical algebraic notion of Frobenius algebra [24]. These higher algebraic structures have an important application to logic, since Frobenius pseudomonoids in the bicategory of categories, profunctors and natural transformations, for which the multiplication and unit have right adjoints, correspond to ∗-autonomous categories [4, 5], the standard categorical semantics for multiplicative linear logic. They also play a central role in topological quantum field theory [8, 9, 24, 35]. Our main result is a coherence theorem for Frobenius pseudomonoids. In the second part of the paper, we apply this coherence theorem to the problem of geometrical proof representation in linear logic, giving a 3d notation for proofs with a geometrical notion of equivalence.
منابع مشابه
Profunctor Semantics for Linear Logic
Linear logic is a sort of “resource-aware” logic underlying intuitionistic logic. Investigations into the proof theory of this logic typically revolve around proof nets, certain two-dimensional graphical representations of proofs. Where sequent calculus deductions enforce arbitrary distinctions between proofs and complicate these investigations, proof nets represent sequent calculus deductions ...
متن کاملCoherence for braided and symmetric pseudomonoids
Presentations for unbraided, braided and symmetric pseudomonoids are defined. Biequivalences characterising the semistrict bicategories generated by these presentations are proven. It is shown that these biequivalences categorify results in the theory of monoids and commutative monoids, and are generalisations of standard coherence theorems for braided and symmetric monoidal categories.
متن کاملComputation of Minimum Hamming Weight for Linear Codes
In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$ which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...
متن کاملThe Sign-Real Spectral Radius for Real Tensors
In this paper a new quantity for real tensors, the sign-real spectral radius, is defined and investigated. Various characterizations, bounds and some properties are derived. In certain aspects our quantity shows similar behavior to the spectral radius of a nonnegative tensor. In fact, we generalize the Perron Frobenius theorem for nonnegative tensors to the class of real tensors.
متن کاملNearly Rational Frobenius Groups
In this paper, we study the structure of nite Frobenius groups whose non-rational or non-real irreducible characters are linear.
متن کامل